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"survey location," defined by reference to a local coordinate system that uses the 
survey plane .tau.O as its base. These transformations and projections are 
determined and optimized in real time, at the time a surveyor is measuring the 
presently-surveyed locations in the field. The instruments used for surveying may 
be part of a location determination system, such as GPS, GLONASS or Loran. 

Application Filing Date (1) : 
19970321 

DATE ISSUED (1) : 
19991116 

Brief Summary Text (3) : 

Maps and charts have been prepared and used in connection with various location 
determination systems (LDSs), such as GPS, GLONASS, Loran, Tacan, Decca, Omega, 
VOR, DME, JTIDS, PLRS and an FM subcarrier system. Potter et al, in U.S. Pat. No. 
3,659,085, disclose use of a computer for determining the location of objects in a 
chosen coordinate system. A mobile station in an aircraft, marine vessel or land 
vehicle, moving relative to the local landscape, transmits pulse signals to a large 
number of signal receiving stations, all linked to a central computer. Time of 
signal arrival, trilateralization, differential time of arrival or other techniques 
are used to sol ve for the present location of the mobile station, based on receipt 
of the transmitted signals and weighting of received signals to minimize some 
associated errors. Iterative computations are used to determine the optimum 
weighting. 

Brief Summary Text (5) : 

A navigation display that provides a continuous pictorial or graphical display of 
the present location of a movable vehicle or vessel, using an LDS such as VOR, 
Loran, ADF, DME or Tacan, is disclosed by Scovill in U.S. Pat. No. 4,253,150. The 
charts are stored on photographic film, and the portion of the film displayed is 
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varied to include the present location. This system can be used to provide readout 
of present ground speed of the vehicle or vessel, bearing, and estimated time to 
reach a waypoint or the destination. Most of the discussion is concerned with 
positioning of the portion of the film displayed. 

Brief Summary Text (8) : 

A navigation system, including an integrated electronic display for charts or maps 
prepared by a location determination system such as Loran or Decca, is disclosed in 
U.S. Pat. No. 4,590,569, issued to Rogoff et al . A plurality of charts is stored 
digitally and displayed as needed, together with alphanumeric data such as location 
coordinates, bearing, waypoints, and estimated time before arrival at a waypoint or 
destination. Radar return signals are received from nearby land masses, and this 
information is superimposed on the stored images in some situations. If the object 
tracked is located off-shore, the off-shore LDS receives (Loran) offset data from a 
plurality of on-shore LDS monitors to periodically correct the location of the off- 
shore object. 

Brief Summary Text (11) : 

A map-aided navigation system that uses TERCOM-SITAN control signals is disclosed 
by U.S. Pat. No. 4,829,304, issued to Baird. An aircraft flies over terrain to be 
mapped and estimates aircraft location and altitude at a sequence of sampling 
points. These data are Kalman filtered, and the resulting filtered data are used to 
determine elevation and slope for this terrain. On a subsequent flight over this 
terrain, an aircraft uses altimeter sensing and the terrain map to determine the 
most likely flight path actually followed by the aircraft . 

Brief Summary Text (14): 

U.S. Pat. No. 4,899,161, issued to Morin et al, discloses a coordinate conversion 
system for air traffic control applications. Radar observable variables, such as 
target slant range, azimuth angle and altitude are transformed to a selected 
coordinate system centered at the target. The system converts from geodetic 
coordinates to ellipsoidal or conformal spherical coordinates, then to target 
location coordinates, followed by stereographic projection that preserves azimuthal 
angles for display of the target -aircraft spatial relationship. Elevation 
information is not available after stereographic projection is implemented. 

Brief Summary Text (18): 

A vehicle navigation system that uses local topographical maps to correct an 
aircraft flight path is disclosed in U.S. Pat. No. 4,939,663, issued to Baird. 
During flight, local altitude measurements are made and used with a digital 
database containing local elevation (above a ground reference surface) of the 
Earth's surface. The location of the aircraft is sampled separately and is compared 
with the local elevation contour corresponding to the altimeter measurement; a 
location correction is determined that places the aircraft location over the 
elevation contour. Here, the local altitude coordinate of the aircraft is 
determined exclusively by the altimeter measurement, and the other two aircraft 
position coordinates are determined approximately by independent position sampling, 
which may use aircraft dead reckoning. 

Brief Summary Text (19): 

Evans et al, in U.S. Pat. No. 4,954,833, disclose a method for converting GPS - 
determined location coordinates, expressed in a natural coordinate frame involving 
geodetic azimuth, to a coordinate system involving astronomical azimuth. In U.S. 
Pat. No. 5,030,957, Evans discloses a method for simultaneously measuring height in 
two coordinate systems, orthometric and geometric, using GPS receiver antennas 
attached to the top of survey leveling rods. 

Brief Summary Text (23) : 

In U.S. Pat. No. 5,001,647, Rapiejko et al disclose an inertial transformation 
matrix generator that generates a sequence of successive incremental Euler 
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transformation matrices to follow the motion of a moving aircraft. Rate-sensing 
gyros, mounted on the housing of the craft, independently sense the motion of the 
craft in three mutually orthogonal directions. The present spatial orientation of 
the craft is periodically corrected by independent measurements made by an inertial 
navigation system mounted on the craft. 

Brief Summary Text (24) : 

A map and text display system for aircraft navigation is disclosed by Factor et al 
in U.S. Pat. No. 5,057,835. The system stores terrain elevation information for 
regions adjacent to a flight path and compares the presently measured aircraft 
altitude with the maximum terrain elevation for the local region over which the 
aircraft is positioned, to determine if the aircraft altitude is above a safety 
threshold for that region. Aircraft latitude, longitude and altitude are determined 
conventionally, and no second source of aircraft altitude information is used to 
vary or improve the altitude estimate. 

Brief Summary Text (25) : 

Moroto et al disclose a display system for a user of land vehicle or aircraft 
navigation apparatus, in U.S. Pat. No. 5,121,326. An on-board database contains map 
data for the local terrain, including roads, road intersections and selected 
landmarks, in a chosen location coordinate system. These map data are transformed 
to a display coordinate system that moves with the user and is visibly displayed on 
a screen for the user. The transformations include rotations and translations of 
the stored map data. 

Brief Summary Text (30) : 

In U.S. Pat. No. 5,208,757, issued to Appriou et al, an on-board system for 
determination of the location of an airborne vessel, such as an aircraft, is 
disclosed. The spatial coordinates of discrete landmarks on the terrain below are 
entered into a computer memory. As the vessel flies over a landmark, the known 
location of this landmark is used to correct the location given by another 
navigation means that uses images of small portions of the terrain below for 
location determination. Kalman filtering is applied to the location of the vessel 
relative to the terrain. 

Brief Summary Text (32) : 

An interactive automated mapping system that uses location information determined 
using a GPS is disclosed by Mauney et al in U.S. Pat. No. 5,214,757. Attributes 
related to location information can be entered, stored and subsequently displayed. 
The system creates new maps and/or annotates existing maps but does not provide 
reconciliation between an existing map and a new map. 

Brief Summary Text (34) : 

Interpolation image processing of a digital map is employed to determine pixel 
color is disclosed in U.S. Pat. No. 5,299,300, issued to Femal et al. Interpolation 
of pixel color or related data, for a plurality of pixels with spatial locations 
adjacent to the spatial location of a target pixel, is used to compute to compute 
the pixel data for the target pixel. 

Brief Summary Text (37) : 

A system for correcting a compass heading for a vehicle is disclosed in U.S. Pat. 
No. 5,339,246, issued to Kao . Two or more magnetic compass heading readings are 
sensed, and a GPS-determined compensation factor is computed to adjust a magnetic 
heading value to a true heading as indicated by the GPS . The magnetic compass 
heading and GPS heading values are referenced to a single map. 

Brief Summary Text (39) : 

A relative aircraft guidance system using GPS signals is disclosed by Youhannaie in 
U.S. Pat. No. 5,344,105. First and second airborne vehicles, positioned close 
together, each carry a GPS antenna and receiver/processor and receives GPS signals 
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from the same group of GPS satellites. Using a selected GPS satellite 
constellation, the first vehicle locates a target, converts the target location to 
a reference frame of the selected satellite constellation, and communicates the 
target location in this reference frame and identity of the selected satellite 
constellation to the second vehicle, for guidance purposes. 

Drawing Description Text (2 ) : 

FIG. 1 illustrates mapping of survey location coordinates, from a pre -GPS 
ellipsoid, such as NAD 83, to a local three-dimensional coordinate system SI, 
before GPS -assisted mapping became available. 

Drawing Description Text (3) : 

FIG. 2 illustrates mapping of survey location coordinates in the prior art, from a 
WGS 84 ellipsoid to a pre -GPS ellipsoid, such as NAD 83, to a local three- 
dimensional coordinate system SI. 

Detailed Description Text (2) : 

FIG. 1 illustrates mapping of survey location coordinates before GPS -assisted 
surveying became available. A survey team, usually including two or more persons, 
each of whom carried a portion of the survey equipment, would locate a local survey 
monument whose location coordinates were known. Using the local monument as a 
reference point, the team would make survey measurements in the field in a survey 
coordinate system such as NAD 27 or NAD 83, using an oblate or prolate ellipsoid 
whose dimensions were fixed in that coordinate system. The NAD 83 ellipsoid (and 
associated survey coordinate system), developed in 1983, is a more recent version 
of the older NAD 27 ellipsoid, developed in 1927, and is discussed below. The NAD 
83 survey coordinates would then be transformed or projected into a local three- 
dimensional coordinate system SI by a coordinate transformation indicated as T2 
(S1;NAD83). Here, the first variable SI indicates the destination and the second 
variable NAD83 indicates the source for the location coordinates. The local 
coordinate system SI is three-dimensional and involves orthogonal horizontal 
coordinates ("Northing" and "Easting" in some regions of the world, "Southing" and 
"Westing" in other regions), measured in a tangent plane .tau.l having a specified 
survey center SC, and a vertical coordinate, "Height, " measured in a direction 
perpendicular to the tangent plane .tau.l. A "projection," as used here, is a 
mathematical means for transferring geographical and related information from a 
curved surface, such as an ellipsoid used to represent the Earth's surface, into or 
onto another two-dimensional surface, such as a plane, cylindrical surface or 
conical surface. 

Detailed Description Text (3) : 

FIG. 2 illustrates mapping of survey location coordinates in the prior art after 
GPS -assisted surveying became available. Survey location coordinates are first 
obtained using the WGS 84 ellipsoid, which is discussed below and has parameters 
close to the corresponding parameters of another survey ellipsoid. The NAD 83 
ellipsoid is used here as an example of this other ellipsoid; any other ellipsoid 
that approximately matches the Earth's surface can be used here. In one approach, 
these survey location coordinates are mapped into NAD 83 location coordinates, 
using a first transformation Tl (NAD83 ; WGS84 ) , and the NAD 83 location coordinates 
are then mapped into the local coordinate system SI using a second transformation 
T2 (S1/NAD83) . 

Detailed Description Text (12) : 

As illustrated in FIG. 6, a surveyor or surveyor vehicle 11 carries an SATPS 
location determination module 13 that includes an SATPS signal antenna 15 and 
associated SATPS signal receiver/processor 17 that receive and process SATPS 
signals from three or more SATPS satellites 19, 21, 23, 25. The SATPS may be a 
Global Positioning System ( GPS ) , a Global Orbiting Navigation Satellite System 
(GLONASS), an ORBCOMM system, or a similar satellite-based location determination 
system. The SATPS receiver/processor 17 receives these signals and, using analysis 
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of the code phase signals or the carrier phase signals, or both, initially 
determines the location coordinates of the SATPS antenna 15 in a special coordinate 
system, usually the WGS 84 datum or the nearly-equivalent NAD 83 datum, which are 
discussed by Alfred Leick in GPS Satellite Surveying, John Wiley & Sons, New York, 
Second Edition, 1995, pp. 215-232, 410-429 and 486-499. The information in this 
material is incorporated by reference herein. 

Detailed Description Text (70) : 

The Global Positioning System ( GPS ) is part of a satellite-based navigation system 
developed by the United States Defense Department under its NAVSTAR satellite 
program. A fully operational GPS includes up to 24 satellites approximately 
uniformly dispersed around six circular orbits with four satellites each, the 
orbits being inclined at an angle of 55. degree, relative to the equator and being 
separated from each other by multiples of 60. degree, longitude. The orbits have 
radii of 26,560 kilometers and are approximately circular. The orbits are non- 
geosynchronous, with 0.5 sidereal day (11.967 hours) orbital time intervals, so 
that the satellites move with time relative to the Earth below. Theoretically, 
three or more GPS satellites will be visible from most points on the Earth's 
surface, and visual access to two or more such satellites can be used to determine 
an observer's position anywhere on the Earth's surface, 24 hours per day. Each 
satellite carries a cesium or rubidium atomic clock to provide timing information 
for the signals transmitted by the satellites. Internal clock correction is 
provided for each satellite clock. 

Detailed Description Text (71) : 

Eacn GPS satellite transmits two spread spectrum, L-band carrier signals: an LI 
signal having a frequency f 1=1575. 42 MHz and an L2 signal having a frequency 
f2=1227.6 MHz. These two frequencies are integral multiples fl=1540 fO and f2=1200 
fO of a base frequency f 0=1 . . theta . 23 MHz. 

Detailed Description Text (74): 

Use of the PRN codes allows use of a plurality of GPS satellite signals for 
determining an observer's position and for providing navigation information. A 
signal transmitted by a particular GPS signal is selected by generating and 
matching, or correlating, the PRN code for that particular satellite. All PRN codes 
are known and are generated or stored in GPS satellite signal receivers carried by 
ground observers. A first PRN code for each GPS satellite, sometimes referred to as 
a precision code or P-code, is a relatively long, fine-grained code having an 
associated clock or chip rate of 10 f 0=10. 23 MHz. A second PRN code for each GPS 
satellite, sometimes referred to as a clear/acquisition code or C/A-code, is 
intended to facilitate rapid satellite signal acquisition and hand-over to the P- 
code and is a relatively short, coarser-grained code having a clock or chip rate of 
f 0=1. 023 MHz. The C/A-code for any GPS satellite has a length of 1023 chips or time 
increments before this code repeats. The full P-code has a length of 259 days, with 
each satellite transmitting a unique portion of the full P-code. 

Detailed Description Text (75) : 

The portion of P-code used for a given GPS satellite has a length of precisely one 
week (7.000 days) before this code portion repeats. Accepted methods for generating 
the C/A-code and P-code are set forth in the document GPS Interface Control 
Document ICD -GPS -200, published by Rockwell International Corporation, Satellite 
Systems Division, Revision B-PR, Jul. 3, 1991, which is incorporated by reference 
herein . 

Detailed Description Text (76) : 

The GPS satellite bit stream includes navigational information on the ephemeris of 
the transmitting GPS satellite and an almanac for all GPS satellites, with 
parameters providing corrections for ionospheric signal propagation delays suitable 
for single frequency receivers and for an offset time between satellite clock time 
and true GPS time. The navigational information is transmitted at a rate of 50 
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Baud. A useful discussion of the GPS and techniques for obtaining position 
information from the satellite signals is found in Tom Logsdon, The NAVSTAR Global 
Positioning System, Van Nostrand Reinhold, New York, 1992, pp. 1-90; the 
information from this reference is incorporated by reference herein. 

Detailed Description Text (77) : 

A second configuration for global positioning is the Global Orbiting Navigation 
Satellite System (GLONASS), placed in orbit by the former Soviet Union and now 
maintained by the Russian Republic. GLONASS also uses 24 satellites, distributed 
approximately uniformly in three orbital planes of eight satellites each. Each 
orbital plane has a nominal inclination of 64. 8. degree, relative to the equator, 
and the three orbital planes are separated from each other by multiples of 
120. degree, longitude. The GLONASS circular orbits have smaller radii, about 25,510 
kilometers, and a satellite period of revolution of 8/17 of a sidereal day (11.26 
hours). A GLONASS satellite and a GPS satellite will thus complete 17 and 16 
revolutions, respectively, around the Earth every 8 days. The GLONASS system uses 
two carrier signals LI and L2 with frequencies of fl= (1.602+9 k/16) GHz and f2= 
(1.246+7k/16) GHz, where k (=0, 1, 2, ... , 23) is the channel or satellite 
number. These frequencies lie in two bands at 1.597-1.617 GHz (LI) and 1,240-1,260 
GHz (L2). The LI code is modulated by a C/A-code (chip rate=0.511 MHz) and by a P- 
code (chip rate=5.11 MHz). The L2 code is presently modulated only by the P-code. 
The GLONASS satellites also transmit navigational data at at rate of 50 Baud. 
Because the channel frequencies are distinguishable from each other, the P-code is 
the same, and the CIA-code is the same, for each satellite. The methods for 
receiving and analyzing the GLONASS signals are similar to the methods used for the 
GPS signals. 

Detailed Description Text (79) : 

A Satellite Positioning System (SATPS), such as the Global Positioning System ( GPS ) 
or the Global Orbiting Navigation Satellite System (GLONASS), uses transmission of 
coded radio signals, with the structure described above, from a plurality of Earth- 
orbiting satellites. A single passive receiver of such signals is capable of 
determining receiver absolute position in an Earth-centered, Earth-fixed coordinate 
reference system utilized by the SATPS. 
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DOCUMENT- IDENTIFIER: US 5802492 A 

TITLE: Computer aided routing and positioning system 
Detailed Description Text (74) : 

FIG. 2 also provides an overview of the user options and program controls, 
described in greater detail elsewhere in this disclosure as, for example, command 
menus, dialog- boxes, control panels, adjustable parameters and global/local systei 
settings. The user exercises such user options by command input and system 



^Wnnologies ; macros and batch commands; and equivalents. In various embodiments, 
particularly embedded applications, such user control mechanisms are consolidated, 
overlapping, redundant, or simplified, as dictated by consumer requirements, user 
friendly design criteria and anticipated usage patterns. 

Detailed Description Text (106) : 

The system enables input and alteration of waypoint lists by means of an array of 
list based locating tools that can search zip code, phone exchange and place name 
indexes, as shown in FIGS. ID, IE and IF. The map display recenters on new 
locations thus selected by the user. Also, the user can employ graphic/cartographic 
means for the selection of waypoints and related manipulation of the map display. 
For an example, users can choose waypoints by pointing and clicking upon symbols or 
place names or at specUie dpixel locations on t he digital map display which 
correspond to geogr^ni^^^W^Bffl5?'W8?^^9W§^o^: objects situated on or adjacent 
to the earth's surface. Graphic, intuitive waypoint input location is further 
facilitated by capabilities to zoom amongst map scales and detail levels as well as 
panning or shifting to recenter the map display upon a different place or set of 
geographic coordinates. 
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ABSTRACT : 

A Computer Aided Routing and Positioning System (CARPS) determines a route along 
selected waypoints that include a travel origin and a travel destination and 
intermediate waypoints therebetween. The selected waypoints may be uploaded to or 
downloaded from various geocoding devices that utilize the Global Positioning 
System (GPS) . A CARPS database incorporates travel information selected from a 
range of multimedia sources about the transportation routes, waypoints, and 
geographically locatable points of interest (POIs) selected by the user along the 
travel route. The CARPS software permits user selection of specified POI types 
within a user-defined region of interest and user selection of particular POIs from 
the selected types within the region of interest. The transportation routes, 
waypoints, POIs and region of interest are identifiable in the computer by 
coordinate locations of a selected geographical coordinate system. The CARPS 
software is constructed to present a user-customized travelog for preview on the 
computer display of the user-defined travel route. The travel planner can preview 
on the computer display a multimedia travelog particularly customized for the user- 
defined travel route including multimedia information on the transportation routes, 
waypoints, and POIs selected by the user. The user can engage in an iterative trip 
planning process of revising the route and previewing travelogs of revised travel 
routes until a satisfactory travel route is determined. Hardcopies of customized 
travel maps of the user-defined travel route can be used in conjunction with a GPS 
device which has been uploaded with selected waypoint data. 

50 Claims, 35 Drawing figures 
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TITLE: Computer aided routing and positioning system 
Detailed Description Text (106) : 

The system enables input and alteration of waypoint lists by means of an array of 
list based locating tools that can search zip code, phone exchange and place name 
indexes, as shown in FIGS . ID, IE and IF. The map display recenters on new 
locations thus selected by the user. Also, the user can employ graphic/cartographic 
means for the selection of waypoints and related manipulation of the map display. 
For an example, users can choose waypoints by pointing and clicking upon symbols or 
place names or at specified pixel locations on the digital map display which 
correspond to geographic coordinates of places or objects situated on or adjacent 
to the earth's surface. Graphic, intuitive waypoint input location is further 
facilitated by capabilities to zoom amongst map scales and detail levels as well as 
panning or shifting to recenter the map display upon a different place or set of 
geographic coordinates . 
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